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We establish some lower bounds on the speedup required to achieve throughput for some 
classes of switching algorithms in a input-queued switch with virtual output queues (VOQs). 
We use a weak notion of throughput, which will only strengthen the results, since an 
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